package algoGenetic;

import java.util.Collections;
import java.util.LinkedList;
import java.util.Scanner;

import stdDraw.StdDraw;

public class TestVoyageurCommerce {
	
	/**
	 * Nombre de solutions à chaque génération
	 */
	static final int POP = 500;
	
	/**
	 * Nombre de solution passant la sélection à chaque génération
	 */
	static final int SELECT = 50;
	
	/**
	 * Canal utilisé pour les entrées utilisateurs en console
	 */
	static Scanner sc = new Scanner(System.in);

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//initialisation et génération de la population de départ
		VoyageurCommerce.initialisation();
		LinkedList<Genome> individus = new LinkedList<Genome>();
		for (int i=0; i<POP; i++) {
			individus.add(new VoyageurCommerce());
		}
		StdDraw.setXscale(0.0, 10.0);
		StdDraw.setYscale(0.0, 10.0);
		//recherche de solution
		VoyageurCommerce bestSolution;
		do {
			StdDraw.clear();
			Population.generation(individus, POP, SELECT);
			bestSolution = (VoyageurCommerce) Collections.max(individus);
			bestSolution.draw();
			System.out.println(bestSolution);
		} while (true) ;

	}

}
